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Amendments to the Claims 

The following Listing of Claims replaces all prior versions, and listings, of claims in 
the application. 

Listing of Claims : 

Claims 1-14 (canceled) 

Claim 15 (currently amended): A method for generating a visually significant 
barcode comprising: 

receiving an M x N pixel image , wherein M and N are positive integers : 

receiving a message having a plurality of symbols fi e lds ; 

partitioning at least a portion of an the M X N pixel image into a plurality of K X K 
image matrices , wherein K is a positive integer : and 

converting at least one of the K X K image matrices to a respective K X K barcode 
matrix corresponding to a symbol in the message and contained in one of multiple 
predetermined barcode matrix sets selected based on pixel values in the K X K image matrix 
being converted, wherein each barcode matrix set includes a respective barcode matrix for 
each possible symbol in the message, and barcode matrices in different sets encoding a 
common message symbol have different respective spatial patterns of dots selected from a set 
of different color dots th e K*K imag e matric e s to K*K barcod e matric e s bv utilizing on e of a 
pr e d e t e rmin e d s e t of L distinct map s ; wh e r e in th e s e l e ction of th e particular - map is bas e d on 
a corr e sponding fi e ld - of th e m e ssag e. 

Claim 16 (original): The method as in claim 15 wherein the pixel image is one of a 
black and white image, a color image, and a gray-level image. 

Claim 17 (original): The method as in claim 15 wherein the barcode matrices are 
multi -level barcode matrices that includes one of gray level barcode matrices and color 
barcode matrices. 

Claim 18 (original): The method as in claim 15 further comprising: 
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defining an image area for predetermined fiducial marks. 

Claim 19 (currently amended): The method as in claim 15 wherein the each image 
matrix is converted to a respective barcode matrix using one of a predetermined set of L 
distinct maps includ es a - pr e d e t e rmin e d se t of halftoning algorithms selected from t h afcan b e 
on e of cluster dithering, disperse dithering, and error diffusion. 

Claim 20 (original): A method for decoding a visually significant barcode 
comprising: receiving the barcode image; 

partitioning the barcode image into a plurality of sub-images; 

comparing each sub-image with a set of L possible barcode matrices; and 

decoding a message based on a match estimation of each sub-image to each one of the 
L possible barcode matrices in a sequence of P symbols over (1,2, ... L}. 

Claim 21 (original): The method as in claim 20 further comprising: receiving an 
image having a barcode image; and locating the barcode image in the received image. 

Claim 22 (original): The method as in claim 20 further comprising: 

detecting at least one fiducial mark in the barcode image; and using the fiducial mark 
to correct distortions in the barcode image. 

Claim 23 (new): The method of claim 15, wherein converting the image matrices 
comprises segmenting the image matrices into multiple groups based on pixel values in the 
image matrices. 

Claim 24 (new): The method of claim 23, wherein image matrices are segmented into 
multiple halftone groups based on gray level values in the image matrices, and the segmented 
image matrices are encoded with respective corresponding sets of two-dimensional, coded 
halftone patterns. 
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Claim 25 (new): The method of claim 15, wherein the K x K image matrices are 
converted to K x K barcode matrices in accordance with a mapping between the barcode 
matrices and the symbols in the message. 

Claim 26 (new): The method of claim 25, wherein the mapping between the barcode 
matrices and the message corresponds to an error correction code linking code pattern 
matrices to symbols of the message. 

Claim 27 (new): The method of claim 15, further comprising converting areas of the 
image to fiducial mark areas of the visually significant barcode. 

Claim 28 (new): The method of claim 27, wherein comer areas of the base image are 
converted to fiducial mark areas of the visually significant bar code. 

Claim 29 (new): The method of claim 27, wherein each fiducial mark area comprises 
a region of bright pixels isolating a region of dark pixels from code pattern areas of the 
visually significant barcode. 

Claim 30 (new): The method of claim 15, wherein the received message corresponds 
to a compressed version of an original message. 

Claim 31 (new): The method of claim 15, wherein each barcode matrix comprises a 
pattern of bright and dark pixels. 

Claim 32 (new): The method of claim 15, wherein each barcode matrix comprises a 
multi-tone pattern of dots. 

Claim 33 (new): The method of claim 32, wherein each barcode matrix comprises a 
two-tone pattern of bright dots and dark dots. 

Claim 34 (new): The method of claim 32, wherein each dot is a square pixel area. 




